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Constacyclic Codes Over Finite 
Principal Ideal Rings 


Aicha Batoul, Kenza Guenda and T. Aaron Gulliver * 


Abstract 

In this paper, we give an important isomorphism between contacyclic codes and 
cyclic codes,over finite principal ideal rings.Necessary and sufficient conditions for the 
existence of non-trivial cyclic self-dual codes over finite principal ideal rings are given. 


1 Introduction 

Although codes over rings are not new [?], they have attracted significant attention from the 
scientific community only since 1994, when Hammons et al. [25] established a fundamental 
connection between non-linear binary codes and linear codes over Z 4 . In [25], it was proven 
that some of the best non-linear codes, such as the Kerdock, Preparata, and Goethal codes 
can be viewed as linear codes over Z 4 via the Gray map from Z 4 to F 2 ”. The link between 
self-dual codes and unimodular lattices was given by Bonnecaze et al. [ 8 ] and Bannai et 
al. [ 5 ]. These results created a great deal of interest in self-dual codes over a variety of rings, 
see [3l] and the references therein. Dougherty et al. [Ml ED] used the Ghinese remainder 
theorem to generalize the structure of codes over principal ideal rings. They gave conditions 
on the existence of self-dual codes over principal ideal rings in [20] . 

Dougherty [?] recently posed a number of problems concerning codes over rings. Several 
of these are answered in this paper. In particular, we give necessary and sufficient conditions 
on the existence of self-dual codes over principal ideal rings. The existence of such codes 
requires the existence of self-dual codes over all the base finite chain ring. We also give the 
structure of constacyclic codes over finite principal ideal rings. The projection and the lift of 
these codes is described using a generalization of the Hensel Lift Lemma and the structure of 
the ideals of R[x\/ (a:” —A). Finally, infinite families of self-dual codes are given over principal 
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ideal rings. Codes over rings are a generalization of codes over fields. In [25] , it was proven 
that some well known non-linear codes, such as the Kerdock, Preparata, and Goethal codes, 
are the image of linear codes over Z 4 via the Gray map from Z 4 to These results 

generated a great deal of interest in self-dual codes over a variety of rings, e.g. [ 2 ^I^IM] . 
In addition to self-dual codes over rings being theoretically important, they also have many 
practical applications, for example they are related to unimodular lattices [Sli- Several 
researchers have considered self-dual codes over rings (mass]. The structure of cyclic codes 
over Zpa was hrst given by Galderbank and Sloane [10] . This motivated others (e.g. [IlEllM]), 
to investigate the structure of cyclic and negacyclic codes over chain rings. Kanwar, Dinh 
and Lopez-Permouth [T2l[27] generalized this structure to cyclic and negacyclic codes over 
hnite chain rings, and considered the self-duality of these codes. More recently, the structure 
given in [12] has been generalized to constacyclic codes [23]. Motivated by an open question 
posed by Jia et ah [26] on the structure of cyclic self-dual codes over rings, we give in this 
paper necessary and sufficient conditions on the existence of non-trivial cyclic self-dual codes 
over hnite chain rings. Another motivation of the present work is the characterization of 
those integers n for which p* 7 ^ — 1 mod n for all i and p odd. This is required to determine 
the non-trivial cyclic self-dual codes given by Dinh and Lopez-Permouth [121 P- 1734]. We 
prove that in the case of even nilpotency, there exists a non-trivial cyclic self-dual code of 
length n over a hnite principal ideal ring i?, such that the residual held has cardinality p^, 
if and only if ordnip^) is odd. We also prove that there are no free cyclic self-dual codes 
over hnite chain rings with odd characteristic. Furthermore, it is proven that a self-dual 
code over a chain ring cannot be the lift of a binary cyclic self-dual code. We give explicit 
expressions for the number of cyclic self-dual codes over chain rings and provide examples. 

2 Preliminaries 

Since principal ideal rings are Frobenius rings we need to give some tools necessaries for the 
after. 


3 Commutative Frobenius rings 

We assume that all rings are commutative and with identity. For all unexplained terminology 
and more detailed we refer to [?] (related algebra) and to [30] A hnite commutative ring R 
and is Frobenius if the i?-module R is injective. Alternatively,we can say a hnite commutative 
ring is Frobenius if R/J{R) is isomorphic to Soc(i?),where R/J{R) is the Jacobson radical 
of the ring R and Soc(i?) is the Socle of the ring. Recall that the Jacobson radical is the 
intersection of all maximal ideals in the ring and the Socle of the ring is the sum of the 
minimal i?-submodules. Finite Frobenius rings are very important in coding theory for 
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several reason and precisely for the following equality [?]: A code C over a finite Frobenius 
ring R and its dual satisfy the following 

IC'IIC'^I = and = C. (1) 

If I is an ideal of a hnite ring,then the chain / D D D ■ ■ • stabilizes. The smallest 
e > 1 such that R = = • • • is called the index of stability of I. If I is nilpotent,then the 

smallest e > 1 such that = 0 is called the index of nilpotency of I and is the same as the 
index of stability of I. Note that if R is local,with maximal ideal M then we have necessarily 
= ■ ■ ■ = 0. Thus in the case of hnite local rings, the index of stability of M is in 
fact the index of nilpotency of M. On the other side,if R has at least two maximal ideals, 
then for any maximal ideal J, = • ■ ■ 7 ^ 0. Otherwise,if / 7 ^ J is another maximal 

ideal,we would have / D (0) = R, hence J C /, a contradiction. 

Let i? be a ring,/ an ideal of R. Denote by Tj : /? —)■ R/1 the canonical homomorphism 
X I —> X + I. If n is a hxed positive integer we also denote Tj : /?” —)■ (R/I)^ the canonical 
/^-linear map 

{Xi,...,Xn)^ - > {Xi+ I,...,Xn + I) 

Let /? be a hnite ring. 

Let rrii, rri 2 ,..., nXfc the maximal ideals of R ei,... ,ek their indices of stability. Then the 
ideals m 2 , • • •, are relatively prime in pairs, and = {0}- By the 

ring version of the Chinese Remainder Theorem, the canonical ring homomorphism 

k 

i=l 

dehned by x 1 —> (a; + m®\ ... ,x + ml^), is an isomorphism. Denote the local rings R/tn®' by 
Ri {i = 1,..., k). The maximal ideal of Ri has nilpotency index e^. Note that R is Frobenius 
if and only if each /?* is Frobenius [?]. For a code C C i?" over R and the maximal ideal m* 
of /?, the mj-projection of C is dehned by Ci = Tj(C) where Tj : /?” —> i?” is the canonical 
map. We denote by T : /?” —)• IliLi Rif fhe map dehned by T(m) = (Ti(m), ..., '^k{u)) 
for u G /?”. By the module version of the Chinese Remainder Theorem, the map T is an 
/^-module isomorphism and 

C ~ Cl X ^2 X ■ • • Cfc 

Conversely,given codes Ci of length n over Ri {i = l,...,k), we dehne the code C = 
CRT {Cl ,..., Ck) of length n over R in the following way 

C = {^-^{ui,...,Uk)-, UieCi{i = l,...,k)} 

= {ti e R”; ^Ci{i = l,...,k)] 

then the code C = CRT{Ci ,..., Ck) is called the Chinese product of the code Ci. 

As a particular case of the above discussion (and with the above notation) we have 
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Theorem 3.1 Let R be a finite Frobenius ring,n a positive integer. Then 


K — U Kl [Ki , xt2 , . . . , ri^) 
where Ri is local Frobenius ring. 

Lemma 3.2 Let Ci,C 2 , ■ ■ ■ ,Ck be codes of length n with Ci a code over Ri, and let C = 
CRT{Ci,C 2 ,...,Ck) then 

(a) C is a free code if and only if each Ci is a free code of the same rank. 

Notice that if two codes are free but not of the same rank then the cardinality of their image 
under CRT is not that of free code. For example,the Chinese product of free code of rank 1 
over 7j2 and a code of rank 2 over Z 3 has cardinality 2 ^ x 3^ = 18 which is not 6 ^ for any 
integer k. 

3.1 Finite Principal Ideal Rings 

Lemma 3.3 ( fSf, p. 54 , Proposition 6) Let ai, 02 ,..., a„ be ideals of R, relatively prime 
in pairs, and let a = For every R-module M, the canonical homomorphism M —)■ 

Y\fi^fiM/aiM) is surjective and has kernel aM. 

Let aj be an ideal of a ring R, and denote Ri = R/ai. Hence we have a canonical epimorphism 
fji \ R ^ Ri. 

Proposition 3.4 Let R be a finite commutative ring. Then the following are eguivalent. 

(i) R is a principal ideal ring. 

(%%) R is isomorphic to a finite product of chain rings. 

Moreover, the decomposition in (ii) is unigue up to the order of factors. R has the form 
R = where mi,m 2 ,...,rrifc are maximal ideals of R, and ti,t 2 , ■ ■ ■ ,tk are the 

corresponding indexes of stability. 

If i? is a finite principal ideal ring, we say that the decomposition of R into a product of 
hnite chain rings, as in (ii), is a canonical decomposition of R. The ideal mi, m 2 ,... ,mk in 
this case is called a direct decomposition of R. 

Lemma 3.5 ( [?],p 110,Proposition 10) Let R be a finite ring and be ideals of R. 

The following are eguivalent: 
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i) The family (aj)”=i is a direct decomposition of R. 

a) For i 7 ^ i, Oj and are relatively prime and HILi ~ {0}- 

Hi) For i ^ j, at and are relatively prime and 11^=1 ~ {0}- 

ivj There exists a family of idempotents of R such that CiCj = 0 fori ^ j, 1 = ^6* 

and ai = i?(l — e*) for i = 1,... ,n. 

Proposition 3.6 ( fT6j/ . Proposition 2.4) With the notation as above, a direct de¬ 

composition of R and M an R-module.: 

i) For each i G {1,... ,n} the submodule Mi = CjM is a complement of the submodule 
aiM = (1 — ei)M and so the map 

rfi : Mi —>■ M/aiM , x i—>■ x + a^M 

a) The action of R on M, (r, x) i —> rx can be identified with the componentwise actions 

((ri+ai,..., rfc+afc), xi©X 2 ©H-©x„) i—)■ nxi©- • -©r^x^ ((ri+Oi,..., Vk+ak), (xi + 

aiM,... Xn<XnM) I—)■ rixi + aiM,..., r„x„ + a„M) of nr=i o.i on M = 0"^^ Mi 
and nr=i Cl iM respectively 

Hi) Every sub-module N of M is an internal direct sum of submodule Ni = CiN C Mi 
which are isomorphic via -ifi with the submodule N- = {aiM + eiN)/aiM of M/aiM 
for i = 1,2,... ,n. Each N) is isomorphic to N/aiN and so the decomposition N —> 
0Z=i N'i © 0r=i ci*^ canonically corresponds to the decomposition N —)■ 0Z=i N/ciiN 
Conversely, if for every i = 1,... ,n N[ is a submodule of M/aiM then there is a 
unique submodule N = 0Z=i Ni of M such that N is isomorphic with 0Z=i N- via 

V' = 0r=i V'i 

Let Rhe Si finite ring. A code is a subset of R^ and linear code over R is an i?-submodule 
of i?”. In this case we say the code has length n. We attach the standard inner product to 
the ambient space, i.e., [u,v] = The dual code of C is dehned by 

= {u E R!^ \ [u, x] = 0 for all v G C}. (2) 

We say that a code is self-orthogonal if C C C^, and self-dual if C = C^. The Hamming 
weight of a vector from is the number of non-zero coordinates in that vector and the 
minimum weight is the smallest of all non-zero weights in a code. A code C C R^ is called 
a free code if C is a free i?-module,that C is isomorphic to the i?-module R^ for some k. 

We refer to C as the Chinese product of codes Ci, C 2 ,... ,Ck [21]. 
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3.2 Finite Chain Rings 

In this subsection, we summarize the necessary results from ( [ 2 l] |T 2 ] |33]). A finite chain 
ring is a finite commutative ring R with 1 7 ^ 0 such that its ideals are ordered by inclusion. 
The ring R is called a local ring if R has a unique maximal ideal. A finite commutative 
ring is a finite chain ring if and only if it is a local principal ideal ring [T^ Proposition 2.1]. 
Let m be the maximal ideal of the finite chain ring R. Since R is principal, there exists a 
generator 7 G i? of m. Then 7 is nilpotent with nilpotency index some integer e. The ideals 
of R form the following chain 

< 0 >= ( 7 ") c ( 7 ^-^) c . . . C ( 7 ) C i?. 

The nilradical of R is then ( 7 ), so all the elements of ( 7 ) are nilpotent. Hence the elements 
of i? \ ( 7 ) are units. Since ( 7 ) is a maximal ideal, the residue ring is a field which we 
denote by K. The natural surjective ring morphism is given by (—) as follows 

-:R —> K 

(3) 

a I —> a = a (mod 7 ) 

Let |i?| denote the cardinality of R, and R* the multiplicative group of all units in R. We 
also have that if \K\ = q = for some integer r, then 

ii?i = iA|-1(7)1 = = (4) 

We define the characteristic of the finite chain ring as the prime number p which is the 
characteristic of the residue field K of R. Note that this is not the usual definition of the 
characteristic of a ring. 

A code C and its dual satisfy the following 

ICIIC-^I = and = C. (5) 


Remark 3.7 From there exists a self-dual code of length n over R if and only if en is 
even. This explains for example why there are no self-dual codes of odd length over Zg 17^ . 
If e is even, there exists a trivial self-dual code of length n given by the generator matrix 
G = r^In. 

Let n be a positive integer and q a prime power. We denote by ordn{q) the multiplicative 
order of q modulo n, which is the smallest integer I such that q^ = 1 (mod n). 
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4 Constacyclic Codes over Finite Principal Ideal Rings 


This section considers codes over finite commutative rings which are finite principal ideal. 
Let i? be a commutative ring with unity. For a given unit X E R, a. code C is said to 
be constacyclic, or more generally, A constacyclic, if (Ac„_i, Cq, Ci, ..., c„_ 2 ) G C whenever 
(co. Cl,..., c„_i) G C. For example, cyclic and negacyclic codes correspond to A = 1 and 
— 1, respectively. 

The main goal of this section is to prove an the existence of an isomorphism between 
constacyclic codes and cyclic codes over finite principal ideal rings. This justifies our restric¬ 
tion to cyclic codes in the following sections. 

But before we recall some result given in [3] 


4.1 Constacyclic Codes over Finite chain Rings 

Let Rhe a finite chain ring, with residue field Fg. 

Definition 4.1 ^4 polynomial f of R[x] is called basic irreducible if f is irreducible in R[x] = 
[x]. Two polynomials f and g in R[x] are called coprime if 

R[x\ = if) + (g)- 

Let X be a unit in a finite chain ring R. If a polynomial f{x) divides x"' — X, (say x^ — X = 
f{x)g{x)), we refer to g{x) = as f{x). 

Theorem 4.2 ( [2^ Theorem 4-7]) Let X be a unit in a finite chain ring R with charac¬ 
teristic p. When {n,p) = 1, the polynomial x^ — X factors uniquely as a product of monic 
basic irreducible pairwise coprime polynomials over R. Furthermore, there is a one-to-one 
correspondence between the set of basic irreducible polynomial divisors of x'^ — X in R[x\ and 
the set of irreducible divisors of x^ — X in K. 


Theorem 4.3 ( Theorem 4-16, Corollary 4-lV) R be a finite chain ring and C a 


X constacyclic code over R[x\ of length n such that {n,p) = 1 , where p is the characteristic 
of R. Then there exists a unique family of pairwise coprime polynomials Fq, ... ,Fi in R[x] 


such that Fq ... Fe = x"' 
Moreover, we have that 


X and C = (^ 1 , 7 ^ 2 , • • •, 7 ^ where Fj = for 0 < j < e. 


|(7| = ('/^)E'J(e-i)degFe+i^ 

and the ring R[x]/{x^ — A) is a principal ideal ring. 


( 6 ) 


It was proven by Dinh and Lopez-Permouth |T2] that negacyclic codes of odd length are 
isomorphic to cyclic codes of the same length if {n,p) = 1. In the following, we give an 
isomorphism in more general case. For this, let A, 5 be a units of R such that A = 6"'. 
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Proposition 4.4 ^ Let n he an integer and A, 6 units such that A = S^. Let ji he the map 
fi : R[x]/{x^ — 1) R[x]/{x"' — A) defined hy p,{c{x)) = c{6~^x). Then we have that n is a 

ring isomorphism. 

From Theorem 14.31 we have that the ideals in R[x]/ (x" — A) are principal ideals. Then the 
following result is a straightforward consequence of Proposition 14.41 

Corollary 4.5 ^ Let R he a finite chain ring and A, 5 units in R such that X = . A 

subset I in R[x\ is an ideal in i?[x]/(x" — 1) if and only if fi{I) is an ideal in R[x]/{x"‘ — A). 
Eguivalently, the set C is a cyclic code of length n over the chain ring R if and only if pi{C) 
is a X-constacyclic code of length n over R. 

4.2 Constacyclic Codes over Finite Principal Ideal Rings 

In the following we generalize the above result to hnite principal ideal rings but before we 
need to recall some results about them. 

For the after, we need the followings lemmas. 

Lemma 4.6 Let R* denote the group of units of a finite ring R, if R decomposes as a 
direct sum R = Ri (B ■ ■ ■ (B Rk of rings Ri then R* decomposes naturally as a direct product 
R* = R*®---®Rl of groups. 

So let X E R* a. unit in R then A = (Ai, A 2 ,..., A^) where each A* G R* 

Remark 4.7 IfYl Ri=i is a direct decomposition of a finite principal ideal ring R and X E R* 
then X = CRT{Xi, X 2 , ■ ■ ■, Xk) where each Xi E R*. 

Lemma 4.8 Let R he a finite principal ideal rings and 11-^^=! i'^^ direct decomposition (ie 
R = CRT(Ri, R 2 ,..., Rk))- 

R has units X and 6 such that X = 6^ if and only if each finite chain ring Ri has units A* 
and Si such that Xi = S^. 

Proof. If there exist units A,, Si G Ri such that Aj = Sf for 1 < i < /c.Then A = 
CRT{Xi, A 2 ,..., Xk) and S = CRT{Si, S 2 , ■ ■ ■, Sk) satisfies A = S"'. 

If R has units A and S such that A = 5"' then Aj = fifiX) = fifiS"') = fifiS)"' = S'f ■ 


Theorem 4.9 Let R he a finite principal ideal ring, R R^=i its direct decomposition and X he 
a unit in R such that X = CRT{Xi, A 2 ,..., A^) with Xi E R*. Let C = CRT{Ci, C 2 ,..., Ck) 
he a code over R of length n with local components codes Ci of length n over Ri; I < i < k 
he codes of length an integer n. Then C is X-constacyclic code over R if and only if each Ci 
is Xi-constacyclic code over Ri. 





Proof. For i G {1 ,... ,k} let Fg. be the residual fields of Ri. Further,define the following 

0: R[x]/{x'^ — \) —y Ri[x]/{x"^ — Xi) 


ring homomorphism 
Next define 


QiQ CllX F ■ ■ ■ Ojn—\X 


n—1 


^|Ji{ao) + ^|Ji{al)x H-h 0i(a„_i)a;' 


. 71—1 


0 : R[x]/{x'^ - A) —)■ Ri[x]/{x'^ - Ai) X R 2 [x]/{x'^ - A 2 ) x • • • x Rk[x]/{x'^ - A^) 
where 

If J is an ideal of R[x]/{x^ — A), then (pi^I) is an ideal of Ri[x]/{x"‘ — A*). 


Conversely for ideals R in Ri[x]/{x"' — A) we define 

0-1(Ji,/2,...,4). 

Note that 

I = CRT{h,l2,...,Ik) 

is the unique ideal in R[x]/{x^ — A) that is congruent to R in Ri. By the generalized Chinese 
Remainder Theorem this map is well defined, and furthermore 

/ = C'RT(Ji,/2,...,4) 

is an ideal in R[x]/{x"' — A). Associating a cyclic code with its corresponding ideal we have 
that 

CRT{C,,C2,...,Ck) 

is A-constacyclic code over R if and only if each Ci is Aj-constacyclic code over R^. ■ 


Corollary 4.10 With the above assumptions R[x]/{x‘^ — A) is principal ring if and only if 
Ri[x]/(x"' — Xi) is principal ideal for all 1 < i < k. 

Proof. Let C a Aconstacyclic code of length n over i?,generated by /(x) G R[x]/{x"‘ — A) 
then by Theorem 14.91 and since C = CRT{Ci, C 2 , ■ ■ ■, Ck) then Ci is generated by 0j(/(x)) 
which a polynomial in — Xf). So Ci is principal. Conversely,let Ci be a cyclic codes 

of length n over Ri generated by fRx) G Rj[x]/(x" — Aj), Let /(x) G i?[x]/(x" — A) such that 
/(x) = 0“^(/i(x), f 2 {x), • • • , fk{x)). Since 4) is a ring isomorphic the /(x) is unique. Let D 
the cyclic code generated by /(x) then 

D = CRT{C,,C2,...,Ck) 

Or the Chinese Remainder Theorem CRT{Ci, C 2 , ■ ■ ■, Ck) is unique thus C = D ■ 
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Remark 4.11 Let R be a finite principal ideal ring, H-RiLi direct decomposition^q^ the 
residue field of each Ri such that (n, qt) = 1 Vi G {1, 2,..., k}. and letX = CRT{\i, A 2 ,..., \k) 
By Theorem \4.3\ each Ri[x]/{x"‘ — A*) is principal ideal ring, thus R[x\/{x'^ — A) is principal 
ideal ring. If there exist i G {1,..., /c} such that R^ is a field Ri[x\/{x'^ — Aj) is a principal 
ideal rind for all length. 

Example 4.12 Let Fp be the finite field with p a prime elements and R = Fp[x]/— v) = 

Fp + vFp. Since (v) and ((1 — v)) are the unique ideal maximal of index of stability 1. Then 

{v), (1 — v) is the direct decomposition of R. Note that any element c of R^ can be expressed 
as c = a + vh = v{a + 6) + (1 — v)a where a, 6 G F”. Let: 

^:Rn f;xF^ 

a + bv I—)■ + bv) = + bv),'ip 2 {ci + bv)) = {a + b, a) 

be the canonical R-module isomorphism, and for i = 1,2, let Ci be a code over Fp of length 

n and let 

C = CRT{Ci,C 2 ) = X C 2 ) = {^■Hvi,V 2 ) I Vi G C'i,V 2 G ^ 2 }. 

We refer to C as the Chinese product of codes Ci, C 2 By Theoren^^ a X-constacyclic 
code over R if and only if each Ci is Xi-constacyclic code over Fp. with X = CRT{Xi, X 2 ). 
Let X = 1 — 2v = —V + {1 — v) so X = CRT{—1, 1) By Theoren fJT^ any (1 — 2v)-constacyclic 
code C over R is the Chinese Remainder Theorem of a negacyclic code Ci over Fp and a 
cyclic code C 2 over Fp such that C = CRT{Ci, C 2 ). 

These codes have also been studied by [37] . 

Let n be an integer and A*, 5i units in R^ such that Xi = S"'. Let: 
fii : Ri[x]/{x"' — 1) !-)■ Ri[x]/{x^ — A) dehned by /ij(c(a;)) = c{5~^x). 

By Proposition 14.41 we have that /ij is a ring isomorphism. 

In the following we generalize the result above to finite principal ideals rings. 

Proposition 4.13 Let n be an integer and X = CRT{Xi,..., Xk) and 6 = CRT{Si,... ,6k) 
units such that X = 6^. Let 

^L:Rlx]/{x’'-l) 

c(x) Ii(c(x)) = {ixi(c(x),...,ixt(c(x))) ^ (c(Spx),...,c(Spx)). 

Then p, is a ring isomorphism. 

Proof. We can proof easily that /i is a ring isomorphism, since R[x\/{x'^—1) ~ Tfii^iRfix]/{x'^— 
1) and by lemma 14781 we deduce that A = 5"' Aj = 5”, Vz G {1,..., /c} then by Propo¬ 
sition |4]4] — 1) ~ lfil^iRi[x\/(x'^ — Aj) , Vz G {1,..., k} and R[x\/(aC — A) ~ 

ntii? i[x\/{x'^ — Aj) then we obtain the result ■ 
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Since (n, qt) = 1 with F^. the residue held of the hnite chain ring Ri, then Ri[x]/{x‘^ — A*) is 
principal ring Vi G {1,..., A;} then the ideals in R[x]/{x"‘ — A) are principal ideals. So the 
following result is a straightforward consequence of Proposition 14.131 

Corollary 4.14 Let R be a finite principal ideal ring and A, 6 units in R such that \ = 5"^ . 
A subset I in R[x] is an ideal in R[x]/{x"'— 1) if and only if fi{I) is an ideal in R[x]/{x^ — X). 
Equivalently, the set C is a cyclic code of length n over the principal ideal ring R if and only 
if pi{C) is a X-constacyclic code of length n over R. 


Example 4.15 Let R = ¥p[x\/{v‘^ — n) ~ Fp + nFp, n an odd integer we deduce by \4.R^ that 
any (1 — 2v)-constacyclic code over R is isomorphic to a cyclic code over R. Thus Ci and C 2 
are cyclic codes over Fp. Conversely if n is odd integer then any negacyclic code Ci over Fp 
is equivalent to cyclic code overWp and so by Theorem \4-9\ CRT{Ci, C 2 ) is cyclic code over 

R. 


5 Self-dual Cyclic Codes over Finite Ideal Principal 
Rings 

Since any hnite ideal principal ring is a direct product of some hnite chain rings, one starts 
by giving some results on the latter. 


5.1 Cyclic Self-dual Codes over Finite Chain Rings 


In this subsection, we consider cyclic self-dual codes over hnite chain rings. For a polynomial 
f{x) of degree r, let f*{x) denote its reciprocal polynomial x'^f{x~^). The following lemma 
is easy to obtain. 

Lemma 5.1 Let f[x) and g{x) be two polynomials in R[x] with degf{x) > degg{x). Then 
the following holds. 

(i) [f{x) + g{x)]* = fix)* + 

(a) If f is monic, then f* = f ■ 


The following theorem gives the structure of the dual of a cyclic code over a hnite chain 
ring. 

Theorem 5.2 ( flR Theorem 3.8]) Let R be a finite chain ring with characteristic p, maxi¬ 
mal ideal 7 , and index of nilpotency e. Let n be an integer such that {p, n) = 1 and / 1/2 ■ ■ ■ fi 
be the representation of x^ — 1 as a product of basic irreducible pairwise coprime polynomials 
in R[x]. If C is a cyclic code of length n over R, then = {Ff,'yFf,... where 

Fq,Fi, ..., Fe_i are pairwise coprime polynomials which are divisors o/x" — 1 as given in 
Theorem\4.3. 
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Proposition 5.3 ( flR Proposition 4-3]) Let R be a finite chain ring with even index of 
nilpotency e and maximal ideal 7 . Then there exists a non-trivial self-dual cyclic code over 
R if and only if there exists a basic irreducible factor f G R[x] of — 1 such that f and f* 
are not associate. 


The following Theorem was given hrst by Kanwar and Lopez-Permouth [27] and after by H. 
Dinh and S. R. Lopez-Permouth [12] but with a false proof,so we give it again with another 
proof. In [T2l[2^ the authors proof that all cyclotomic cosset mod n must be reversible for 
having the congruence {p^fi = — 1 (mod n) for a positive integers i. While we need only 
to have the hrst cyclotomic cosset Ci to be reversible. But before that we give this useful 
lemma. 


Lemma 5.4 


Cl is reversible Vj G Z„, Cj is reversible 


Proof. If Cl is reversible, then there exit k, 1 < k < ordn{q) such that 
which means that jq^ = —j mod n, then Cj = C^j. 


T mod n. 


Theorem 5.5 Let R be a finite chain ring with maximal ideal 7 , index of nilpotency e even, 
and residue field K where |i?| = p'^'^ and \K\ = p"^. Then non-trivial cyclic self-dual codes of 
length n over R exist if and only if {p^fi 7 ^ —1 (mod n) for all positive integers i. 

Proof. Let f{x) be a monic basic irreducible polynomial which divides x^ — 1. Then 
/(x) is a minimal irreducible polynomial over T(j[x]. Hence there exists a cyclotomic class 
Cu associated with /(x). Therefore /(x) = Hiec ~ “*)’ where a is a primitive nth root 
of unity. The reciprocal polynomial of /(x) is the polynomial /(x) = (HieCul^ ~ o;*))* = 
x^ Y\i£cS^~^ ~ ~ ~ Lemma IHTTI we have /(x)* = /(x) . 

By Theorem 15.31 a non-trivial cyclic self-dual code exists if and only if there is a basic 
irreducible polynomial /(x) a factor of x"^ — 1 such that /(x) and /(x)* are not associated. 
We show that this can occur if and only if (p'’)* 7 ^ —1 (mod n) for all positive integers i. 

Let /(x) G Fq[x\ be irreducible and /(x)/x"' — 1. Then /(x) = ~ where Cu 

is the cyclotomic coset of n that contains the smallest element u and a is a primitive n-th 
root of unity . Now if (p^)* 7 ^ —1 (mod n) for all positive integers i, then Ci 7 ^ C_i. Hence 
7 ^ {f*{x)) where /(x) = HieCi (x — a*), and the code {fg,'j^ff*) is a non-trivial 
self-dual code where ff*g = x" — 1. Conversely, if a non-trivial cyclic self-dual code exists 
then bv 15.31 there exists a factor /(x)/x” — 1 with (/(x)) 7 ^ (/(x)*). Hence Cu 7 ^ C-u, 
and then by Lemma [53I Ci 7 ^ C_i where /(x) = — a®). Therefore (jffi 7 ^ —1 

(mod n) for all positive integers i, because otherwise Cu = for all cyclotomic cosets and 
U{x)) = (fix)*) for any /(x)/x" - 1. ■ 
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Lemma 5.6 Let n and s be positive integers, and q a prime power. Then the following 
holds. 

(i) If = —1 mod n, then ordn{q) is even. 

(a) If n is prime, then we have ordn{q) is even if and only if3i such that g* = —1 mod n. 

Proof. Part (i) follows from [35l Proposition 4.7.5]. For Part (ii), assume that ordn{q) = ‘2w 
is even, so then = 1 mod n. Hence nKg"" — l)(g"’ + 1). Since n is prime and cannot 
divide g"' — 1 (because of the order), we have that g’^ = — 1 mod n. The converse follows 
from Part (i). ■ 

The following result answers the question posed in [121 P- 1734] by providing a simple 
criteria for the existence of cyclic self-dual codes. 

Theorem 5.7 Let R be a finite chain ring with maximal ideal 7 , index of nilpotency e even, 
and |i?| = p®'’, where \K\ = p^. Then non-trivial cyclic self-dual codes of odd length n a 
power of a prime exist over R if and only if ordnip^) is odd. 

Proof. If there are no non-trivial self-dual codes, then by Theorem 15.51 there exists an 
integer i such that {p^Y = —1 mod n. Then by Part (i) of Lemma ISTl we have that ordn{p^) 
is even. 

Conversely, assume that there exists a non-trivial cyclic self-dual code. Then from The¬ 
orem |53] there is no integer i such that p'’® = —1 mod n. We need to show that in this case 
ordn(jT) is odd. For this, consider the following cases. 

(i) If n is an odd prime, then by Part (ii) of Lemma [5.61 we have ordn{p^) is odd. 

(ii) For n = g“, assume that ordqaijf) is even. We hrst must prove the implication 

ordqaijT) is even ^ ordqijT) is even. 

Assume ordqRjf) is even and ordqijf) is odd. Then there exist i > 0 odd such 
that p®"® = 1 mod g p®"® = 1 -|- kq. Hence p®'®^“ ^ = (1 -|- fcg)'^“ ^ = 1 mod g“, 
because (1 -|- kqY’^ ^ = 1 -1- kq^^ mod g("+^ (the proof of the last equality can be found 
in m Lemma 3.30]). Hence 

P®’®'^“ ® ^ ^ 

If we have i odd and g"“^ odd, then ordqaijT) is odd (because ordqa{jT)\iq'^~Y, which 
is absurd. Hence ordqijf) is even, so there exists some integer j such that 0 < j < 
ordq{p^), and p®’-^ = —1 mod g. Then from ([9]) we have p®’l5“ ^ = —1 mod g". This 
gives that the cyclotomic class Ci is reversible, which by Theorem 15.51 is impossible. 
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Remark 5.8 Note that ordnijf) odd is a sufficient condition for all n for the existence of 
a self-dual code over R. 

For the remainder of the paper, the notation g = □ mod n means that g is a residue 
quadratic modulo n. 

Corollary 5.9 Let R be a finite chain ring with maximal ideal 7 , index of nilpotency e even, 
and residue field K such that \K\ = . Then if pi.. .ps is the prime factorization of an 
odd integer n such that = □ mod pi and pi = —1 mod 4 for 1 < i < s, then there exists a 
non-trivial cyclic self-dual code over R. 

Proof. We have that ordnip^) = lcm(or(ip.(p'’)). Since p^ = Dmodpi, then ordpfip^) 
divides Hence ordpfip^) is odd, otherwise Pi = l mod 4. Then ordn{p^) is odd, and by 
Theorem 15.71 we have the existence of a non-trivial cyclic self-dual code. ■ 


Corollary 5.10 With the previous notation, ifn is an odd prime such that n = —l mod 4, 
then there exists a cyclic self-dual code if and only if p = H mod n. 

Proof. The necessary condition is given by [T^ Corollary 4.7]. For the converse, if we 
assume p = □ mod n, then p’’ = □ mod n, and the result follows from Corollary 15.91 ■ 

For a cyclic code of length n with (u,p) = 1, using Theorems 14.21 and 14.31 and Hensel’s 
Lemma, we have the following result. 

Theorem 5.11 ( Theorem ■i.20]) Let C be a cyclic code of length n over a finite chain 

ring R with characteristic p such that (p, n) = 1. Then C is a free cyclic code with rank k 
if and only if there is a polynomial f{x) G R[x] such that f{x)\{x"‘ — 1) generates C. In this 
case, we have k = n — deg{f). 

Theorem 5.12 Let R be a finite chain ring with maximal ideal ( 7 ), index of nilpotency 
e , and characteristic p. Then if p is odd, there is no free cyclic self-dual code of length n 
over R with (p, n) = 1. 

5.2 Self-dual Cyclic Codes over Principal Rings 

If 7? is a hnite principal ideal ring, we say that the decomposition of R into a product of 
hnite chain rings, as in (ii), is a canonical decomposition of R. The ideal nxi, m 2 , • • •, trifc in 
this case is called a direct decomposition of R. 
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Let -R be a finite ring and a direct decomposition of R. Let \I/ : nf=i ^7 be 

the canonical -R-module isomorphism. For i = 1,..., A:, let Q be a code over Ri of length n 
and let 

C = CRT(Ci, 6 - 2 ,, Ck) = X • • • X Ck) = V 2 ,..., v,) | v, e Q}. 

We refer to C as the Chinese product of codes Ci, C 2 ,... ,Ck [21] . 

Theorem 5.13 With the above notation, let Ci, C 2 ,... ,Ck he codes of length n with Ci a 
code over Ri, and let C = CRT{Ci, C 2 ,..., C^). Then we have the following. 

(i) C is a cyclic code if and only if each Ci is a cyclic code 

(a) Cl, C 2 , ■ ■ ■ ,Ck are self-dual codes if and only if C is a self-dual code. 

Proof. The part (i) is a particular case of Theorem 14.91 

CRTiCi, 6 * 2 ,..., Ck)^ = CRT{C^, C^, ...,Ct). 

Then if C = CRT{Ci, C 2 , ■ ■ •, Ck) we have that 

= CRT{Ci, Ci, ...,Ci) = CRT{Ci, C 2 ,..., C^) = C, 

and the code C is self-dual. ■ 

In the following we generalize the theorem 15.71 to finite principal ideal rings. 

Theorem 5.14 Let R = = nil Ri, be a finite principal ideal ring,¥q^ the 

residue field of Ri for 1 < i < k and C a cyclic code over R. Then C is self-dual code of 
length a power of a prime odd n if and only if ordn{qi) is odd for 1 < i < k. 

Proof. Let n a power of a prime odd such that (n, qi) = 1 and C = CRT{Ci, C 2 , ■ ■ ■, Ck) 
a cyclic self-dual code over R then by Theorem 15.121 Ci is a cyclic self-dual code over Ri for 
all 1 < i < fc and by Theorem 15.121 ord^iqf) is odd. 

Conversely if ordn^qf) is odd then there exist a cyclic self-dual code Q over Ri for all 
I < i < k, then by Theorem 14.91 the cyclic code C = CRT{Ci, C 2 , ■ ■ ■, Ck) is self-dual cyclic 
code over R. ■ 

For the remainder of the paper, the notation g = □ mod n means that g is a residue 
quadratic modulo n. In the following we generalize the corollary 15.91 to finite principal ideal 
rings. 
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Corollary 5.15 Let R = nti R/^ = nt be a finite principal ideal ring,¥q. the 
residue field of Ri , n an integer such that {n,q — i) = 1 for 1 < i < k. Then if pi.. .ps is 
the prime factorization of an odd integer n such that g* = □ mod pj and pj = —1 mod 4 for 
1 < j < s? then there exists a non-trivial cyclic self-dual code over R 

Proof. U ii n = Pi... Ps such that g* = □ mod pj and pj = —1 mod 4 for 1 < j < s 
By corollary 15.91 there exist exists a non-trivial cyclic self-dual code Q over Ri. Then by 
Theorem 14.91 the cyclic code C = CRT{Ci, C 2 ,..., Ck) is self-dual cyclic code over R. ■ 

In the following we generalize the corollary I5.1UI to hnite principal ideal rings. 

Corollary 5.16 With the previous notation, ifn is an odd prime such that n = —1 mod 4, 
then there exists a cyclic self-dual code if and only if pj = □ mod n, where Qj = 

Proof. Let n is an odd prime such that n = —1 mod 4 If pj = □ mod n then by corollary 
I5.1UI there exist a self-dual cyclic code Cj of length n over Rj. Then by Theorem 14.91 the 
cyclic code C = CRT{Ci, C 21 ..., Ck) is self-dual cyclic code over R. ■ 

In the following we generalize the theorem 15.121 to hnite principal ideal rings. 

Theorem 5.17 Let R = nti rk = nt .]^Ri, he a finite principal ideal ring,¥q. the 
residue field of Ri , n an integer such that {n,q — i) = 1 for 1 < i < k and C = 
CRT{Ci, C 2 ,..., Ck) a cyclic code over R, If there exist i G {1,..., fc} such that qi is odd 
and Ci is free then C is not self-dual. 

Proof. Let C = CRT{Ci, C 21 ..., Ck) a cyclic code of length n over R such that (n, qi) = 1 
for 1 < i < k then By theorem 15.121 if g^ is odd and Ci is free ten Ci can not be self-dual,so 
by Theorem 14.91 C can not be self-dual cyclic code of length n over R. ■ 


6 Cyclic Codes over Finite Ideal Principal Rings with 
Odd Index of Stability 

In this section, we prove that there is no simple root cyclic self-dual codes over hnite chain 
rings when the nilpotency index of the generator of the maximal ideal is odd and we gener¬ 
alize it to hnite ideal principal rings when the stability index of the generator of one of the 
maximal ideals is odd. 

Theorem 6.1 Let R he a finite chain ring where ( 7 ) is the maximal ideal with nilpotency 
index e. If e is odd and q a prime power then there are no nontrivial self-dual cyclic code of 
length n over R such that (n, g) = 1. 
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Proof. If g = 2^, then (n, g) = 1 and n must be odd, so that from Remark 13.71 e 
must be even. Let C be a non-trivial cyclic code of length n over R so there exists monic 
and coprime polynomials Fq, • • •, such that a:" — 1 = FqFi ... Fe-i-^e and C = 

{Fi,'jF 2 , ... , 7 ®“^Fe)- If C is self-dual, then from [121 Proposition 4.1] Fj is associate with 
Fj for i,j G {0,1,... e} and i + j = 1 (mod e -|- 1). Then F* = eF* for all i,j G {0,... e} 
i + j = 1 (mod e - 1 - 1), e a unit in R. Then Fj 7 ^ F* since e is odd and it cannot be that 
i + i = e + 2, so therefore 


- 1 = FoF*F2f;FsF; ... f^f*^. 

2 2 

Thus none of the Fj are self-reciprocal. The polynomial {x — 1) is a factor of x” — 1, so there 
is an 0 < *0 < e such that Fj^ = (x — l)g(x) for some polynomial g(x). Hence 

^0 = {^- ^)*9{x)* = (x - l)g(x)* = Fi_jo (mod i+e), 

which is impossible since for all 0 < i < e the Fj are coprime, and x*^ — 1 has no repeated 
roots since (n, g) = 1 . ■ 


Theorem 6.2 Let R = be a finite principal ideal ring, and C a cyclic code 

over R. Then if one of the ti is odd, C cannot he a self-dual code. 

Proof. From Theorem 14.91 C is cyclic and self-dual if and only if all Ci are also cyclic and 
self-dual. However, from Theorem 16.11 if there exists an i such that ti is odd, then the code 
Ci cannot be self-dual. ■ 


7 Constacyclic Codes over R + vR 

Let F be a hnite commutative chain ring where ( 7 ) is the maximal ideal with nilpotency 
index e and residue held Fg. Let R-{-vR = {a-\-vb; a,b E R} with = v. this ring is a kind 
of hnite commutative principal ideal ring. With two coprime ideals, (v) = {an; a G R} 
and (1 — n) = {a(l — n); a G F}. with index of stability 1 then,both Fi = R/{v) and 
F 2 = F/ (1 —v) is isomorphic to F. By the Chinese Remainder Theorem,we have F-|-nF ~ 
Fi XF 2 — (n)©(l—n). The motivation for what we have choused this ring is that the element 
V and 1 —n are nilpotent element such that n-|-l —n = Iso By Propositioi j3.6l anv submodule 
iV of a module M over F-l-nF is a direct decomposition of Ni®N 2 where Ni = vN and N 2 = 
(1 —v)N. In particular for a positive integer n, (F-t-nF)"" = n(F-l-nF)"'© (1 — n)(F-|-nF)"'. 
Since F -|- vR ~ (n) © (1 — n),let Xj G F + vR such that Xj = OjU + 6 j(l — n), Oj, hi E R then 
X = (xi,X2,... , Xn) = {aiv + bi{l-v), a 2 V + b 2 {l-v), ..., anV + bn{l-v)) E (F + nF)" then 
X = v{ai, 02 ,..., an) + (l—n)( 6 i, 62 , • • •, bn) E nF”©(l—n)F"' so (F+nF)" = nF"'©(l—n)F’^. 
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Let C a code of length n over R + vR since (7 is a submodule of {R + vRY over R + vR 
such that 


C = CRT{Ci,C 2 ) = ^-\Ci,C2) = {^■'(vi,V2) I Vi G Cl V2 G C2}. 

where Ci and C 2 are codes of length n over R since the idenpotent v and 1 — n satishes 
1 + 1 — n = 1 then by Propositio ri3.6I C = vC + (1 — v)C ~ Ci x (72 We use the same proof 
as for {R + vRY = vR^ © (1 — v)R^ for having vC ~ vCi and (1 — v)C ~ (1 — v)C 2 . 

Theorem 7.1 Let X = CRT{Xi, X 2 ) = Xiv + A 2 (l — v) a unit in R + vR such that Ai, A 2 
are units in R. Let C be a linear code of length n an integer over R + vR, Then C is a 
X-constacyclic code over R + vR if and only if (7i and C 2 are a Xi-constacyclic code and a 
X 2 -constacyclic code respectively over R of length n 

Proof. It is a particular case of Theorem 14.91 ■ 


Example 7.2 Let X = 1 — 2v = —v + {1 — v) so X = CRT{—1, 1) By Theoren ffT^ any 
{l — 2v)-constacyclic code C over R + vR is the Chinese Remainder Theorem of a negacyclic 
code Cl over R and a cyclic code C 2 over R such that C = CRT{Ci, ( 72 ). 

These codes have also been studied by [28] . 

In [16] Dougherty and al gave the structure of the generator of a cyclic code of length 
n over in a particular case. In the following we give the structure of the generator of a 
constacyclic code over R + vR in case when the later is principal ideal. 

Theorem 7.3 Let R be a finite commutative chain ring where ( 7 ) is the maximal ideal 
with nilpotency index e and residue field ¥q,n a positive integer such that {n,q) = 1 (If R 
is a field we don’t need this condition) X = Xiv + A 2 (l — n) a unit in R + vR such that 
Ai,A 2 are units in R. Let C = CRT(Ci,C 2 ) be a X-constacyclic code of length n over 
R + vRjthen there are polynomials fi{x), f 2 {x) G R[x] such that C = {vfi{x), (1 — v)f 2 {x)), 
where Ci = {fi{x)) C R[x]/{x’^ — Ai) and C 2 = {f 2 {x)) © R[x]/{x’^ — A 2 ). 

Proof. Bv Theorem 14.31 and since {n,q) = 1 then the rings — Ai) ,i?[x]/(a;” — Ai) 

are both principal ideal rings,so there exist polynomials fi{x),f 2 {x) G R[x] such that (7i = 
{fi{x)) ^ R[x]/{x‘’^ — Al) and C 2 = {f 2 {x)) © R[x]/{x"' — X 2 ). For any c{x) G (7 there exist 
polynomials Ci(x),C 2 (x) G R[x] such that c{x) = vci{x) + (1 — v)c 2 {x) then Ci(x) G Ci, 
C 2 {x) G ( 72 ,there are polynomials ki{x), k 2 {x) G R[x] such that 

Cl (a;) = ki{x)fi{x){mod{x^ ~ -^i)) 

C2{x) = k2{x)f2{x){mod{x"' - X 2 )) 
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that means,there are ri{x),r 2 {x) G R[x\ such that Ci{x) = ki{x)fi{x) +ri(a:)(x”' — Ai) and 
C 2 {x) = k 2 {x)f 2 {x) + r 2 (x){x^ — A 2 ) Since v{x"' — A) = v{x^ — Ai) and (1 — v){x^ — A) = 
(1 — v){x'^ — X 2 ) then 

c{x) = vci{x) + (1 — v)c 2 {x) 

= v{ki{x)fi{x) + ri{x){x'^ - Ai)) + (1 - v){k 2 {x)f 2 {x) + r 2 {x){x'^ - A 2 )) 

= vki{x)fi{x) + (1 - v)k 2 {x)f 2 {x) + (uri(x) + (1 - v)r 2 {x)){x'^ - A) 

hence vki{x)fi{x) + (1 — v)k 2 {x)f 2 {x) mod (x"‘ — A) So c{x) G {vfi{x), (1 — v)f 2 {x)) C 
{R+vR)/{x‘^—X) On the other hand,for any d(x) G {vfi{x),{l—v)f 2 {x)) C {R+vR)/{x‘^—X), 
there are polynomials fci(x), k 2 {x) G (i? + vR)[x] such that 

d{x) = ki{x)fi{x)v + k 2 {x)f 2 {x){l — v) mod (x^ — A) 

then there are ri(x),r 2 (x) G R[x] such that vki{x) = vri{x) and (1 — v)k 2 {x) = (1 —v)r 2 {x) 
and r[x) = uri(a;) + (1 — v)r 2 {x) such that 

d{x) = vdi{x) + {I — v)d 2 {x) 

= vfi{x)ri{x) + (1 — v) f 2 {x)r 2 {x) + r{x){x"' — A) 

then 

vdi{x) = u(/i(a;)ri(x) + ri(x)(x" — Ai)) 

{l-v)d 2 {x) = {I - v){f 2 {x)r 2 {x) + r 2 {x){x'^ - X 2 )) 

this means di{x) G {fi{x)) C R[x]/{x^ — Ai) and d 2 {x) G {f 2 {x)) C R[x]/{x^ — X 2 ) hence 
di{x) G Cl ,d 2 {x) G C 2 then d{x) G O so (u/i(a;), (1 — v)f 2 {x)) C C this gives that 
C={vfi{x),il-v)f 2 {x)) m 


Theorem 7.4 With the above assumptions Let C be a X-constacyclic over R+vR, then there 
is a polynomial f{x) G (-R + vR)[x] such that C = {f{x)). 

Proof. By Theorem 17.31 there are polynomials fi{x) and f 2 {x) over R + vR such that 
C = (u/i(x), (1 - v)f 2 ix)). Let f{x) = vfi{x) + (1 - v)f 2 {x) obviously {fix)) C C Note 
that 

vfix) = vfiix) 
il-v)fix) = il-v)f 2 ix) 

then hence C = {fix)). 

7.1 Cyclic Codes over R + vR 

As a particular case of constacyclic codes over R + vR we investigate in this subsection 
cyclic codes and their duals over R + vR. Let C = Ci?T(Ci, 02 ),By Theorem 14.91 C is a 
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cyclic code of length n over R + vR if and only if Ci and C 2 are cyclic codes of length 
n over R and furthermore B\ 17.3I there are polynomials fi{x),f 2 {x) G R[x] such that C = 
{vfi{x), {l-v)f 2 {x)), where Ci = {fi{x)) C R[x]/{x'^-l) and C 2 = {f 2 {x)) C R[x]/{x'^-l). 
And By Theorem 17.41 C = {f{x)) where f{x) = vfi{x) + (1 — v)f 2 {x). 

Theorem 7.5 Let R be a finite commutative chain ring where (7) is the maximal ideal with 
nilpotency index e and residue field Fg and let n an integer such that {n,q) = 1 (If R is a 
field we don’t need this condition). If C = CRT{Ci,C 2 ) then = {vhfix), (1 — v)h 2 {x)) 
where Cfi = {hi{x)) and Cfi = {h 2 {x)). 

Proof. We know that if C = CRT{Ci, C 2 ) then 

CRT{Ci,C2)^ = CRT{C(-,C^). 

So since (n, g) = 1, the hnite ring R[x]/{x’^ — 1) is a principal ideal ring and the dual of 
any cyclic code is cyclic code then there exist polynomials hi{x) and h 2 {x) in R[x] such 
that Cfi = (hfix)) and Cfi = {h 2 {x)) By Theorem 17.31 C-^ = (vhfix), (1 — v)h 2 {x)) and By 
theorem Pm = {vhfix) + (1 — v)h 2 {x)). ■ 


8 Conclusions 

In this paper, the isomorphism between constacyclic codes and cyclic codes over hnite prin¬ 
cipal ideal rings was established. Necessary and sufficient conditions were given for the 
existence of cyclic self-dual codes over hnite principal ideals rings. 
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